import java.util.ArrayList;
import java.util.Collections;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类 the head node
     * @return ListNode类
     */
    public ListNode sortInList (ListNode head) {
//可以链表无法直接进行排序，所以将链表中的值存在ArrayList中
//进行排序
//再将排序后的结果直接赋值覆盖原链表的值即可
        ArrayList<Integer> list=new ArrayList<>();

        ListNode cur=head;

        while(cur!=null){

            list.add(cur.val);
            cur=cur.next;
        }
        //对list进行排序
        Collections.sort(list);
        cur=head;
        int i=0;
        while(cur!=null){
            cur.val=list.get(i);//list.get(i)是取得对应下标的值
            i++;
            cur=cur.next;
        }
        return head;
    }
}